Uitwerking puzzel 92-1 


Wanneer zijn veelvouden van proniks proniks? 


Harm Bakker noemde het: pro-niks # voor-niks 


De puzzel was voor een groot deel afkomstig van Frits Göbel. 
Een pronik is een getal dat we kunnen schrijven als p (p + Il), met p een geheel positief getal. 


Alle gebruikte variabelen zijn gehele getallen en hoofdletters P, Q en R stellen steeds proniks voor, met P =p 
p+l,O=g(g+lDenR=r(r+ 1). Natuurlijk is dan qg (q — 1) ook een pronik. 

We onderzoeken voor welke factoren f‚, P en Q geldt: f- P = Q en dan blijkt al snel dat bij elke P wel een fis 
te vinden, maar niet bij elke f een P. 

De eerste twee opgaven waren er om het een en ander te verkennen. 

Opgave 1. Toon aan dat er een P en Q bestaan waarvoor geldt: f- P= Q als: 


a) fis een driehoeksgetal =d (d + 1)/2. Kies dan P=1-2=2,dus Q=d(d+1) 
b)f= RI: Kies P=R, dus O=R(REI) 
oO)f=R=r(r+ 1). Kies dan P=r(r F 1) zodat R=r(r+ Dr(rFD=r (r- 1. 


Opgave 2: Aan welke formule(s) moet f voldoen als P= 2: 3=6? 

We zoeken dan f- P=q (q £ 1) is een 6-voud. Merk op dat een pronik altijd even is, dus voldoende is als q 
deelbaar is door 3. Dus f- P=3k (3k + Den f=k(3k£1)/2. 

Leuker was de vraag die Frans van Hoeve stelde: p = 6, dus P = 42. 

Dan zijn er 3 series oplossingen te bedenken: 


f=Bk + DOK +2) / 2 met Q=(2k + DIK +6) 
f=(Bk+2DCIk + 5/2 met Q =(21k + 14(21k + 15) 
f=k(2Ik+D/ 2 met Q =2UKk(21k + 1). 


Opgave 3a : Bepaal de afstanden op de getallenlijn van een pronik P =p (p + 1) tot de twee dichtstbijzijnde 
kwadraten en ook tot de twee dichtstbijzijnde proniks Q, uitgedrukt in p. 

Als P =p (p + 1) = p° + p dan zijn de dichtstbijzijnde proniks (p — 1) + p =p’ — pen (p + D(p +2) =p’ + 3p 
+2. 

De verschillen zijn respectievelijk 2p en 2p + 2. 


De dichtstbijzijnde kwadraten zijn p° en (p + I= p’ + 2p + 1. 
Dan zijn de verschillen respectievelijk p en p + 1. 


Opgave 3b : Bepaal de afstanden op de getallenlijn van een kwadraat k° tot de twee dichtstbijzijnde proniks , 
uitgedrukt in k. 

De dichtstbijzijnde proniks zijn (k—1)- k=k"—kenk-(k+l)=k +k. 

De verschillen met k° zijn aan weerszijde gelijk aan k. 

Kwadraten liggen dus precies in het midden tussen 2 proniks. 


Opgave 4a: Bewijs dat als f= 9 of f= 25, dan zijn er geen proniks P en Q zdd. f - P = Q. Het zijn kwadraten 
van priemgetallen 3 en 5. We gaven de tip dat de resultaten van opgave 3 daarbij van nut zouden kunnen 
zijn. 


Stel 9P = Q, dus 9 (p + 1) = q (q + 1). Dan moet Ip’ + 9p een pronik zijn. In elk geval is 3p (Ip + 1) =p’ + 
3p een pronik, maar te klein. En het verschil met zijn grotere buur is volgens opgave 3a gelijk aan óp + 2, 
dus 9p’ + 9p + 2. 


Maar 9p° + 9p ligt daartussenin, dus kan geen pronik zijn. 


Stel 25P = Q, dus 25p (p + 1) =q (q + 1). Dan moet 25p° + 25p een pronik zijn. Nu is (Sp + 1)(Sp + 2) = 25p’ 
+ 15p + 2 een te kleine pronik, en de eerstvolgende daarna is (S5p + 2(Sp + 3) = 25p° + 25p + 6, te groot. En 
ook hier ligt 25p* + 25p ertussenin, dus kan nooit een pronik zijn. Opnieuw een tegenspraak. 


Opgave 4b: Zelfde vraag voor f = 4. 
Stel 4P = Q dus moet gelden 4p (p + I= 4p’+4p=Q. Maar 4Ap°+4p+l=(2p+1)®, een kwadraat één groter dan 
O. En dat verschil is te klein. Weer een tegenspraak. 


Dus voor de factoren f = 4, 5 en 9, allemaal kwadraten van priemgetallen, zijn er geen waarden van P 
waarvoor f - P een pronik is. 

Meer algemeen: Jan Guichelaar toont met die verschillen op analoge wijze aan dat het voor geen enkel 
kwadraat van een priemgetal lukt. Als f= w° is w dus altijd een samengesteld getal. 

Zowel Frans van Hoeve als Harm Bakker kwam tot dezelfde conclusie zonder gebruik van die verschillen. 
Dat ging ongeveer als volgt: 

Als f= w?‚ met w priem, hebben we voor Q = w°P = wp (wp + w) en dat is groter dan de pronik wp (wp + 1). 
We kunnen dus stellen dat q = wp + i, waarbij i >0. Dus Q = (wp + ĳ)(wp + i + 1) 

Invullen geeft 

wP = wp +wp=(wp + (wp +i+ 1). 

En dat is te herleiden tot 

wp (w—2i-1)=i(i+ 1). ! 

Dan moet w — 2i — 1 > 0, dus w > 2i + 1. En i (i + 1) moet deelbaar zijn door w. Omdat i en í + 1 nooit een 
gemeenschappelijke deler hebben (ggd=1) is het priemgetal w een deler van i óf van i + 1. Maar w > 2i + 1 
kan nooit een deler zijn van i of i + 1, tenzij i = 0. Dus hebben we een tegenspraak. Q.E.D. 

We hebben zo in één klap de vragen 4a en 4b beantwoord. 


Hiermee hebben we dus een hele groep kwadratische waarden van f waarvoor er geen oplossingen zijn. Maar 
zijn er nog meer? Daarvoor gaan we kijken naar andere kwadraten. 

Frits Göbel maakte een tabel met waarden w‚ waarbij er weer proniks P en Q bestaan met w°- P = Q. Bij elke 
waarde van p is er een rij mogelijke waarden van w. 


_e | ee ji | 2 | 3 | 4 | 
EN EE 


_2 | 1 | ww | 99 | 980 | 9701 | 
4 | _1 | 18 | 323 | 5796 | 104005 


Zo geldt voor p = 3 bijvoorbeeld: (3- 4)- 195°=675- 676 = Q. 

De kwadraten van de getallen w in de eerste rij zijn driehoeksgetallen. Het is bekend dat de wortels w van 
alle kwadratische driehoeksgetallen o.a. te berekenen zijn met: w‚= 6 + Wii — Wi-2 met wo= len wi = 6. Dat 
levert dus de eerste rij van de tabel van Frits op. 





Eerst even de tabel controleren: 

Opgave 5a: Controleer het getal w = 104005 in de tabel voor p = 4 in kolom n = 4, door het getal q te 
bepalen waarvoor geldt: Q=4- 5 - 104005° =q (q + 1). 

q moet vlakbij de wortel uit 4 - 5 - 104005® liggen, net iets eronder. Een grafiek tekenen van y = x° + x met 
een standaard grafische rekenmachine valt helaas buiten het bereik, maar Nl O= va 5 1045005°)= 2 


Ì Deze formule komt verderop in deze uitwerking, bij een bewijs gebaseerd op dat van Frans van Hoeve, nog eens terug 
als formule (F3). 
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104005 - V5 levert wel 465 124,5, zodat q = 465124 zou moeten voldoen. En inderdaad is 20 - 104005’ = 
465124. 465125. Controleren met pen en papier kan natuurlijk ook. 


Opgave 5b: Bepaal formules om direct de getallen uit kolom 1 en 2 te berekenen als functie van p. 
Voor kolom 1 geldt natuurlijk: w = 4p + 2. 
Kolom 2 bestaat uit de kwadraten van kolom 1 min 1: w= (4p + 2) _1. 


Opgave 5c: Bepaal formules die de hele tabel kunnen berekenen. 

Voor de eerste rij hadden we al w„= 6w‚_| — W‚—2, een lineaire recursie. We kunnen proberen of zoiets ook 
lukt voor de andere rijen. 

Dan blijkt voor elke rij p: 

w‚= (Ap +2): Wii — Waz 


Maar er zijn, net als voor de rij van Fibonacci (u, = Uji + Uj-2) veel meer verbanden die we allemaal uit de 
bedoelde recursie kunnen afleiden. We geven er een paar: 
Recursief: met wo= 1, wj= 4p +2, q0=P. 


Wi+2=(4p +2): W‚ 41 — Wo 

Wi — 1= WoW 

Wan = (WH Wii) (Wo — Wii) EN Want = Wa (Wari — Wai) 

Wo= Zn + 1 + (2p+1) wr en 2g,+ 1 =(2p + Dg, + 1) + wi: 4P 
2q,= Qp + w‚l — wr 

direct: 

w‚=(A"— B") / (ANP) en 2q,+ 1 =(A"+B")/2, 

met A=2p +1 +2NPen B=2p+1-2VP 

2q,=Qp +1 + 2NP)" — 1-2wNP 


En dan waren er nog een paar extra vragen: 

a) Kun je bewijzen dat alle getallen die we volgens de beschreven recursie kunnen genereren allemaal 
voldoen aan de eis dat P- w° een pronik is? En zijn dat alle mogelijkheden, of zijn er nog meer die niet in de 
voortgezette tabel voorkomen? 

b) Zijn er niet-kwadratische getallen f waarvoor er geen P bestaat zodat f- P een pronik is? 

Vraag a) 

Dat alle getallen uit de voortgezette tabel voldoen aan de eis werd op verschillende manieren bewezen. We 
laten hieronder (na vraag b) twee verschillende bewijzen volgen. 

Vraag b) 

Hier hebben verschillende mensen wel over nagedacht, maar niet gevonden. Het lijkt erop dat ze niet 
bestaan, ook programmeren biedt voorlopig geen tegenvoorbeelden. 


We beginnen met het bewijs van Harm Bakker die gebruikmaakte van de Pell-vergelijking. Kort door de 
bocht: De eis dat Pw° = Q werd omgezet in een Pell-vergelijking en de oplossing daarvan werd vertaald naar 
de bedoelde recursie. Van de Pell-vergelijking is al lang geleden bewezen dat je daarmee precies alle 
oplossingen kan genereren®, dus dat geldt dan ook in ons geval. 


Een deel uit de inzending van Harm Bakker met de vergelijking van Pell: x° —a: y°=1 


Het ombouwen van de eis w° - P =Q tot een Pell-vergelijking: 





° Zie b.v. http://www w-bef.usec.edu/-lototsky/PiMuEp/Pell-IMO.pdf 


w.P=Q=q(gtD=d +4 

> 

Aw. P+1l=4q +4q+1=(2q+ 1) 
> 

(2q+D°-4-P. wel 
Untroduceer m=2q+lena=4-P|} 
> 


2 2 
ma: w=l 


De kleinste oplossing is triviaal: mo = 1, (q =0) en wg = 0. 

De kleinste niet-triviale oplossing correspondeert met de triviale oplossing van het oorspronkelijke 
probleem: w= l en q =p: 

m=2:p+lenw;=l 


Uit de theorie m.b.t. de vergelijking van Pell is bekend: 


Stelling 1 

Laat (x,y)=(mi,wi) de kleinste niet-triviale oplossing zijn van an Sil. 

Dan is er bij elke oplossing (x,y) die voldoet aan X — a- y° = 1 een n > 0 zodanig dat 
X + ya = (Mi + wi Na)" 


Neem aan dat je zo’n oplossing x, + y, « \a hebt. Uit 

Grt wi Na) + Gant yr Na) = Om: Xt wia) + Wreck MY) + Na 
vinden we 

Kn = My: Kn t Wi: Ar Yn CN Yar S= Wit Ant MU: Yn 


In termen van p: (bedenk dat in ons geval w;= 1, mj =2p + 1,x= meny=w) 
matl=(2:p+l): m, ta: wen Waar = Mt (2: p+l)- w‚ 


Hiermee zijn betrekkelijk eenvoudig de realisaties te bepalen. 

Wat voorbeelden uitwerken suggereert dat we op deze manier dezelfde lijsten beschrijven als met de 
recurrente betrekking w‚‚‚2=(4p+2): Wa Wo die in opdracht 5c is beschreven. Maar dat moeten we toch nog 
maar even echt vaststellen. 

We generaliseren dat voor willekeurige p. 

Enm =2p+l;a=4: P=4p(p +1) 


(mm, +No)? 

=(2p +1 + V(4AP)) 

=4p? +4p + 1+4p(p+l) +2: (Wp+1): (4P) 
=8p? +8p +1 + (4p +2) NAP)= 

=(4p +2): (Up +1) -1+(4p +2) NAP) 
=(4p + 2D(2p +1 + NAP) — 1 

= (4p + 2m, +No) — 1 


Door beide leden van (nm, + Na)’ = (4p + 2m; + No) — 1 
te vermenigvuldigen met (m, + Va)” krijgen we 


(mm + Na)? =(4p + 2m + Na (m, + No) 
M‚+2 ar W‚s2Na = (4p ar Dm ar W‚1N0) TE (mn, ar w‚‚Na) 


> 


Wi+2= (Ap +2): W+ 1 — Wo 


Waaruit we zien dat we het inderdaad over dezelfde rijen hebben en hebben we daarmee dus ook alle 
waarden w waarvoor er een P bestaat met P- w°=Q. Q.E.D. 


Dat het ook zonder Pell-vergelijkingen kan liet Frans van Hoeve zien. 
Hij gaf een compact bewijs dat voor alle getallen w uit de (voortgezette) tabel inderdaad geldt: P - w? is een 
pronik, en ook dat alle getallen waarvoor P - w? een pronik is in de tabel voorkomen. 


Wij geven hier een iets andere meer uitgebreide versie van die bewijzen. 
In het volgende Is i geheel en 20, x en y (€ IQ) en alle andere letters geheel en >0. 


Bewijs gebaseerd op het bewijs van Frans van Hoeve 
Frans gebruikt de volgende formules: 


(F1) De recursie w‚‚j =S * W‚‚— W‚‚…, met startgetallen wg = len wj=s 
(F2) wast WW t Wii = 
(F3) wplw—-2i-l)=ili+1) 


Verder gebruiken we een definitie van de (voortgezette) tabel van Frits: 
De tabel van Frits is een tabel die bestaat uit rijen met rijnummer p, waarbij de rijen worden gevormd door 
de recursie (F1) met s= 4p + 2 iN 


We geven de lemma's eerst zonder bewijs. De bewijzen volgen na stelling 2. 


Stelling 1: 


Voor alle getallen w uit de tabel van Frits is P« w2 =p (p + 1) : w? een pronik 


Lemma A: (F1)>(F2): 
Tussen elk tweetal opvolgende termen in rijen die uit de recursie (F1) ontstaan geldt tussen wen 
w‚, de kwadratische betrekking (F2) 


Lemma B: Als s=4p +2 dan (F2)>(F3): 
Als w2 — (4p + 2) « wv + v?= 1 met w > v danis er een i 2 0 metw: p (w —2i—1)=i(i+1) 


Lemma C: (F3)>: P- wi iseen pronik: 
Als er voor een zekere p en w een i = 0 bestaat met w « p (w — 2i — 1) =i (i + 1) dan is P- w2 een pronik 


Bewijs van stelling 1: 
Omdat de getallen uit de tabel voortkomen uit de recursie (F1) met s= 4p + 2 volgt uit lemma A: 
In elke rij van de tabel geldt voor elke n > 0: w‚? — (4p +2): w‚wij_, + wj_{2 =| 


We constateren dat de recursie ons garandeert dat geldt: w‚‚ > w‚‚_j, zodat we lemma B kunnen toepassen 
met w = w‚‚ en v= w‚‚_|. Dat levert op: in rij p van de tabel is er voor elke w‚‚ een i = 0 te vinden zodat 
wp (w‚— 2i— I= i(d+ 1) (strikt genomen: behalve voor wo = 1) 


3 Frits stelde zijn tabel op door eerst een groot aantal oplossingen van P- w? = Q te verzamelen, en vervolgens te 
constateren dat die allemaal aan deze recursie voldoen. 
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Daarop kunnen we dan Lemma C toepassen, zodat voor elke waarde w uit rij p van de tabel P- w? een 
pronik is (voor wo = 1 is dat triviaal). Q.E.D. 


Stelling 2: 


De tabel van Frits is volledig, d.w.z. als P: u? is een pronik dan komt u voor in rij p van de tabel. 


Lemma C°’: P- w? iseen pronik>(F3): 
Als P: w? =p (p + 1): w? een pronik is dan is er een i 2 0 met wp (w —2i —-1)=i(i +1). 
C°’ is dus het omgekeerde van C. 


Lemma B’: Als s = 4p + 2 dan (F3) (F2): 

Alsw:p(w-—2i-1)=i(i+1) met iz 0 en w > 1 dan is er een v met v <w met w? — (4p +2): w°v + v2 
=| 

B’ is dus in zekere zin het omgekeerde van B, als we w= w‚‚ en v = w‚‚_| invullen in (F2) 


Lemma A’: (F1) (F2): 
(xy) = (u,v) met u en v geheel is een oplossing van de vergelijking x2—s-x:y+y?=1 mets>2e 
u en v zijn opvolgende termen uit de rij die ontstaat uit de recursie (F1). 


A’ is dus niet alleen het omgekeerde van A, maar omvat ook A zelf. Lemma A en het bewijs ervan zijn 
daardoor in feite overbodig. We geven ze toch omdat het bewijs van A’ een stuk langer is dan dat van A. 


Bewijs van stelling 2: 

Stel P- u? is een pronik. 

Als u = 1 is u de eerste waarde in de rij. Dan is de stelling bewezen. We mogen dus aannemen dat u > 1. 
Volgens Lemma C’ isereen iz 0Ozddu:p(u-—?2i-l)=ili+l). 

Hieruit, in combinatie met u > 1 is er dan volgens lemma B’ een v met v <u met u2— (4p +2) -u-v+vi=l 
(x,y) = (u,v) is dan een geheeltallige oplossing met x > y van de vergelijking x2 — (4p +2) -x: y+y?= 

en volgens Lemma A’ komen dan u en v voor in rij die ontstaat uit de recursie (F1) met s = 4p + 2, en dus in 
rij p van de tabel. Q.E.D. 


Bewijs van de lemma’s: 


Lemma A: 

Tussen elk tweetal opvolgende termen w‚‚_; en w‚‚ in rijen die uit de recursie (F1) ontstaan geldt tussen 
wi en w‚‚ de kwadratische betrekking (F2). 

Bewijs door volledige inductie: het klopt voor n= 1: vul wo en wj in. 

Stel het klopt voor een zekere n, dus w‚2 — s + ww + wi =1 

Dan is wisi =S" Wii + We = (St Wo Wi)? =S (S- W‚j= Wi) Wy + Wp= 


Dn 2 2) De AS 
SWL — DS WWF Wis — SW t St WijWgit Wjj= 


Wie =S WoW + Wy = Ì Het klopt dan dus ook voor n + 1. Q.E.D. 


Lemma B: 

Als w? — (4p +2) « wv + v2= 1 met w > v dan is er een i 2 O met w- p (w—2i-1)=i(i+1) 

Bewijs: 

Laat w? — (4p +2) - w- v + v?= 1 met w > v. Dat kunnen we schrij ven als: 
w2-2w:v+v2A4P.w-v=lw-v?-4P.w vel 

Uit (w — v)? —4P- w- v= 1 blijkt: w — v is oneven. Kies nu i= (w — v —1)/ 2. i is dan een heel getal = 0, en 
v= Ww-—2i-lenw-— v=2i+l 

Vullen we dat in in (w — v)? — 4P - w- v= 1 dan krijgen we: 

(2i + 1? — 4p - w(w — Zi —1) — 1 =O en dat resulteert in 

w:-p(w-2i-l)=i(i+t 1), Q.E.D. 


Lemma B’: 

Als w« p (w—2i -1)=i(i+1) met i=Oen w> 1 dan is er een v met v< w met w? —(4p+2)-w:v+vi= 
1 

Het bewijs loopt parallel aan het van achter naar voren geschreven bewijs van lemma B: 
Laatw:-p(w-—2i-l)=i(i+l) metiz=Oenw>l 

i= 0 voldoet hier niet, want dan zou w : p (w — 1) = 0, en dat kan niet, want w > 1 

Dus w: p (w—2i—1l)>0Oen dusw-—2i—1>0. 

Kies v= w—2i— 1, en dus v <w 

dan i= (w —v—1)/2. Deze ien v vullen wein inw: p(w-—2i-l)=ili+ 1): 
P:w-v=lw-v-l(w-—-v+l)/4 

4p-w:v=(w-v?-l=w-Wwvtv-1 

w2—(4p+2)-w-v+vi=l. Q.E.D. 


Lemma C: 

Er bestaat een i =O metw: p (w—2i-l)=ili+1) > P:wiiseen pronik 
Bewijs: 

Stel: w: p (w—2i— 1)=i(i+ 1) met iz 0. 

w-plw-2i-l=ilit+l) > 

wip=2w:p-itw:pti+ie 

wip? +w?p=wp?+WWw:pitwptÊ+ie 
pp+l-wi=lw-p+ilt+w:pri=lw:p+ilw:p+itl)= 

P: wliseen pronik. Q.E.D. 


Lemma C°: 

P- wliseen pronik Er bestaat een i = O met w- p (w —2i—1)=i(i+1) 

Bewijs: 

Stel P- wl iseen pronik, dus p (p + 1): w?=q (q + 1) 
p(p+D-wi=w:p(lw:p+w =g(q+1)dusg =w: p. Kies i= 0 zddq=w p + i zodat: 
pp+D-wi=w-plw-p+w=lw: pw: p+i+l) 

Dan geldt de voorlaatste regel uit het bewijs van Lemma C, dus ook de 3 regels daarvoor, en dus geldt 
w-p(w-2i-l)=ili+ 1). Q.E.D. 


Lemma A’: 

(x,y) = (u,v) met u en v geheel is een oplossing van de vergelijking x2—s-x:-y+yi=l mets>2e 
u en v zijn opvolgende termen uit de rij die ontstaat uit de recursie (F1). 

Bewijs: 

We bekijken de vergelijking x? — s- x- y+ y2=1 op het XY vlak met (x,y) e 22. 


Het zal duidelijk zijn dat we te maken hebben met een kegelsnede. Het is gemakkelijk na te gaan dat de 
figuur een hyperbool is voor s > 2. Verder is uit de vergelijking direct te zien dat als (x,y) een oplossing is, 
dat ook (y,x) en (—x, —y) oplossingen zijn. De figuur die we krijgen is dus symmetrisch in de lijnen x = y en x 
= -y. En de punten (+#1,0) en (0,1) voldoen aan de vergelijking. 

In de figuur (volgende bladzijde) is een voorbeeld geschetst: de gestippelde lijnen zijn de asymptoten, de 
blauwe de hyperbool.“ De snijpunten met de x- en de y-as liggen bij +1. We gaan dus op zoek naar 
roosterpunten die op de grafiek liggen. 


* In de getekende figuur is weliswaar s > 2, maar niet geheel. In feite is s maar ietsje groter dan 2. Dat is zo gekozen om 
het mogelijk te maken meerdere waarden van A en B af te kunnen beelden, zonder dat de schaal van de figuur zo klein 
wordt dat niet meer te zien wat er zich vlak bij de oorsprong afspeelt. In het bewijs is s wel geheel. 
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We beginnen in het punt A = (x,y) op de onderste ‘tak’ van de hyperbool met dus x > y. Omdat we meer 
punten A gaan genereren kiezen we A‚‚j= A en (%41Yyj41) = (49) 


Vanaf dat punt gaan we de rode lijn volgen. We gaan dan horizontaal naar links en vinden op de bovenste tak 
een oplossing in B. Het spiegelbeeld A‚= (x,y) daarvan in de lijn y = x ligt dan weer op de onderste tak. 


We kunnen zo doorgaan naar B; en dan naar Aen zo verder. De symmetrie zorgt dan dat x;= y;,j, dus 
A;= (jj) en B; = (Xj-_1,x}). Bj en A;_; Wiggen dus recht boven elkaar. 


Kijken we naar een horizontale lijn, b.v. A/B, waarvoor geldt y = vj = Xx» en naar de 
vierkantsvergelijking in x: x2 — s- xx + x,°= 1. Het zal duidelijk zijn dat de x-coördinaten van A,‚j en B, 
dus xj en x,,_; de 2 oplossingen zijn van de vierkantsvergelijking. We weten dat als p en q de oplossingen 
zijn van x@ — bx + c = 0 geldt dat p + q = b, want x? — bx + c kan dan ontbonden worden in (x — p)(x — q). In 
ons geval hebben we dus xj +X,_1 =S: X, Of 

Xn =S" Xn — Xn, Dit is dezelfde recursieformule als (F1), maar zonder de startwaarden. 


Als Aj een roosterpunt is zijn xj en y,,j geheel. Ook s is geheel, dus is ook B, een roosterpunt, en het 
spiegelbeeld A, ook. 
Gevolg: Als Aj een roosterpunt is zijn alle andere A's en B's dat ook. 


Kijken we nu naar het punt waarop onze rode lijn het 1° kwadrant verlaat. Dat gebeurt zodra de laatste A 
onder het snijpunt van de bovenste tak met de y-as komt. Maar dat snijpunt is (0,1), dus zoals het in de figuur 
getekend is, is die laatste A geen roosterpunt, en dus is A‚‚j geen roosterpunt. 


De enige zigzaglijn waarop roosterpunten liggen is dus de groene lijn door de snijpunten van de grafiek met 
de x- en de y-as, en voor die lijn geldt dus: de knikpunten van de groene zigzaglijn zijn precies de 
roosterpunten op de grafiek. 


Dat legt de startwaarden van de recursie vast: 

Op deze zigzaglijn liggen de punten (O0, —1) en (1,0). O en 1 zijn dus opvolgende x-waarden waarop we de 
recursie kunnen toepassen. Kiezen we x= l dan is xj =$: xy — 0 = s waarmee de startwaarden voor gelijk 
zijn aan die voor (F1). 

De x-coördinaten x,, > 0 van de knikpunten op de groene lijn zijn dus precies de getallen die voortkomen uit 


de recursie (F1), waarbij voor de coördinaten van knikpunt A, geldt: A= (xx) ligt op de grafiek. Dus: 


(x,y) = (u,v) met u en v geheel is een oplossing van de vergelijking x2—s-x:-y+yi=l mets>2e 
u en v zijn opvolgende termen uit de rij die ontstaat uit de recursie (F1). Q.E.D. 





